#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<math.h>

void NhapMang(int a[100], int &n)
{
	do{
	
		printf("\n Nhap vao so phan tu cua mang ");scanf("%d",&n);
	}while(n<0||n>100);
	// Nhap mang
	for(int i=0;i<n;i++)
	{
		printf("\n Nhap vao a[%d] = ",i);scanf("%d",&a[i]);
	}
}
void XuatMang(int a[100], int n)
{
	printf("\n Mang vua nhap la ");
	for(int i=0;i<n;i++)
		printf("\ta[%d] = %d",i,a[i]);
}
// Cau a
void Cau_a(int a[], int n)
{
	printf("\n Xuat cac vi tri theo yeu cau cau a");
	for(int i=1;i<n-1;i++)
		if(a[i]>a[i-1]&&a[i]>a[i+1])
			printf("%d, ",i); 
}
// Cau b
int KTCP(int x)
{
	int tam=sqrt((float) x);
	if(tam*tam!=x)
		return 0;
	return 1;
}
void DemCPChan(int a[], int n)
{
	int dem=0;
	for(int i=0;i<n;i++)
		if(a[i]%2==0&&KTCP(a[i])==1)
			dem++;
	printf("\n%d",dem);
}
// Cau c
void Cau_c(int a[], int n)
{
	// tim phan tu am dau tien trong mang
	int MaxAm;
	for(int i=0;i<n;i++)
		if(a[i]<0)
		{
			MaxAm=a[i];
			break;
		}
	// lan luot so sanh voi cac phan tu am con lai
	for(int i=0;i<n;i++)
		if(a[i]<0&&a[i]>MaxAm)
			MaxAm=a[i];
	// Xuat ra vi tri dau tien cua MaxAm
	for(int i=0;i<n;i++)
		if(a[i]==MaxAm)
		{
			printf("\n Vi tri dau tien cua phan tu am la %d ",i);
			break;

		}


}
// Cau d
void Cau_d(int a[], int n)
{
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			if(a[i]%2==0&&a[j]%2==0&&a[i]>a[j])
			{
				int tam=a[i];
				a[i]=a[j];
				a[j]=tam;
			}
}
// Cau f
void Cau_f(int a[], int n)
{
	int tong =0;
	for(int i=0;i<n;i++)
		if(i%2==0)
			tong=tong+a[i];
		else
			tong=tong-a[i];
	printf("\n Tong = %d",tong);

}
// Cau g
void Cau_g(int a[], int n)
{
	int tong =0;
	for(int i=0;i<n;i++)
		if(i%2==0)
			tong=tong+a[i];
		else
			tong=tong+a[i]*a[i];
	printf("\n Tong = %d",tong);

}
// cau h
int KTSoNguyenTo(int x)
{
	int kt=1;// gia su x la nguyen to
	for(int i=2;i<x;i++)
		if(x%i==0)
		{
			kt=0;
			break;
		}
	return kt;
}

void Cau_h(int a[], int n)
{
	
	// tim so nguyen to dau tien cua mang
	int MaxNguyenTo;
	for(int i=0;i<n;i++)
		if(KTSoNguyenTo(a[i])==1)
		{
			MaxNguyenTo=a[i];
			break;
		}
	// lan luot so sanh voi cac phan tu nguyen to con lai
	for(int i=0;i<n;i++)
		if(KTSoNguyenTo(a[i])==1&&a[i]>MaxNguyenTo)
			MaxNguyenTo=a[i];
	// xuat MaxNguyenTo
	printf("\nMax Nguyen To la %d ",MaxNguyenTo);
			
}
// cau i
void Cau_i(int a[], int &n, int &p)
{
	do{
		printf("\n Nhap vao vi tri p can xoa ");
		scanf("%d",&p);
	}while(p<0||p>=n);
	// xoa vi tri p
	for(int i=p;i<n;i++)
		a[i]=a[i+1];
	n--;
}
// cau j
void Cau_j(int a[], int &n, int &p, int &x)
{
	printf("\n Nhap vao gia tri x =  ");scanf("%d",&x);
	do{
		printf("\n Nhap vao vi tri p can chen ");
		scanf("%d",&p);
	}while(p<0||p>=n);
	// chen 
	for(int i=n;i>p;i--)
		a[i]=a[i-1];
	a[p]=x;
	n++;
}
//Cau k
void Cau_k(int a[], int &n, int &y)
{
	printf("\n Nhap vao gia tri y can xoa ");
	scanf("%d",&y);	
	// xoa tat ca cac gia tri y
	for(int i=0;i<n;i++)
		if(a[i]==y)
		{
			for(int j=i;j<n;j++)
				a[j]=a[j+1];
			i--;
			n--;
		}
		
	
}
		
	

void main()
{
	int a[100], n, p, x, y;
	NhapMang(a,n);
	XuatMang(a,n);
	/*Cau_a(a,n);*/
	/*DemCPChan(a,n);*/
	/*Cau_c(a,n);*/
	/*Cau_d(a,n);
	XuatMang(a,n);*/
	/*Cau_f(a,n);*/
	/*Cau_i(a,n,p);
	XuatMang(a,n);*/
	/*Cau_j(a,n,p,x);
	XuatMang(a,n);*/
	Cau_k(a,n,y);
	XuatMang(a,n);
	getch();
}